Độ khó: Trung bình (2/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

6 8
10 6
5 3
16 2
1 0
9 7
4 5
8
0
1
2
3
4
5
6
7

Sample Output

6
4
4
5
5
6
7
8

Độ khó: Khá (3/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

8
5 1 9 1 9 9 9

Sample Output 1

5

Sample Input 2

10
6 4 2 7 1 8 3 9 5

Sample Output 2

8

Độ khó: Khó (4/4 điểm)

Lưu ý: Tuy đề bài yêu cầu dữ liệu với file nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

8 4 9
1 1 1 2 2 3 3 6
4 7 5 8
2 1 1
2 2 2
1 7 6
2 2 1
1 4 8
2 4 1
2 3 2
1 5 2
2 3 1

Sample Output

1
2
1
2
2
2