import
java.util.*;
class
GFG
{
public
static
void
updateQuery(ArrayList<ArrayList<Integer> > queries,
int
N)
{
int
ans[] =
new
int
[N +
2
];
int
res[] =
new
int
[N +
2
];
for
(
int
i =
0
; i < N +
2
; i++) {
ans[i] =
0
;
res[i] =
0
;
}
int
q = queries.size();
for
(
int
i =
0
; i < q; i++) {
int
l = queries.get(i).get(
0
);
int
r = queries.get(i).get(
1
);
ans[l]++;
ans[r +
1
]--;
res[r +
1
] -= (r - l +
1
);
}
for
(
int
i =
1
; i <= N; i++)
ans[i] += ans[i -
1
];
for
(
int
i =
1
; i <= N; i++)
res[i] += res[i -
1
] + ans[i];
for
(
int
i =
1
; i <= N; i++) {
System.out.print(res[i] +
" "
);
}
System.out.println();
}
public
static
void
main(String[] args)
{
int
N =
7
;
ArrayList<ArrayList<Integer> > queries
=
new
ArrayList<ArrayList<Integer> >();
ArrayList<Integer> temp1
=
new
ArrayList<Integer>(Arrays.asList(
1
,
7
));
ArrayList<Integer> temp2
=
new
ArrayList<Integer>(Arrays.asList(
3
,
6
));
ArrayList<Integer> temp3
=
new
ArrayList<Integer>(Arrays.asList(
4
,
5
));
queries.add(temp1);
queries.add(temp2);
queries.add(temp3);
updateQuery(queries, N);
}
}