cha3088   3년 전

input

12 24
3 5 5 5 5 7 7 8 9 10 15 20
1 1
1 2
1 3
1 5
1 6
1 9
1 14
1 30
2 1
2 2
2 3
2 5
2 6
2 30
3 1 2
3 1 5
3 2 5
3 5 5
3 3 13
3 5 10
3 6 12
3 21 30
3 16 22
3 30 30


output

12
12
12
11
7
4
2
0
12
12
11
7
7
0
0
5
5
4
10
9
5
0
1
0

댓글을 작성하려면 로그인해야 합니다.