import
java.util.*;
class
GFG {
public
static
int
minLaptops(
int
N,
int
[] start,
int
[] end)
{
HashMap<Integer, Integer> map =
new
HashMap<>();
for
(
int
i =
0
; i < N; i++) {
if
(map.containsKey(start[i]))
map.put(start[i], map.get(start[i]) +
1
);
else
map.put(start[i],
1
);
}
for
(
int
i =
0
; i < N; i++) {
if
(map.containsKey(end[i]))
map.put(end[i], map.get(end[i]) -
1
);
else
map.put(end[i], -
1
);
}
int
[][] res =
new
int
[
2
* N][
2
];
int
ind =
0
;
for
(Map.Entry<Integer, Integer> val :
map.entrySet()) {
res[ind][
0
] = val.getKey();
res[ind][
1
] = val.getValue();
ind++;
}
Arrays.sort(
res, Comparator.<
int
[]>comparingInt(a -> a[
0
])
.thenComparingInt(a -> a[
1
]));
int
c =
0
, ans =
0
;
for
(
int
i =
0
; i <
2
* N; i++) {
c += res[i][
1
];
ans = Math.max(ans, c);
}
return
ans;
}
public
static
void
main(String[] args)
{
int
N =
3
;
int
[] start = {
1
,
2
,
3
};
int
[] end = {
4
,
4
,
6
};
int
minLaptops = minLaptops(N, start, end);
System.out.println(minLaptops);
}
}