Độ 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

2
10 4 2 5
10 3 0 6

Sample Output

3
7

Độ 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

bcacadbac

Sample Output 1

8

Sample Input 2

abcaczc

Sample Output 2

25

Độ 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

6 3
849613
1 1 2
2 3 4
1 4 4

Sample Output

84
7

Độ 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

6
1 2
2 3
2 4
1 5
5 6
1
1

Sample Output 1

3

Sample Input 2

6
1 2
2 3
2 4
1 5
5 6
2
1 2

Sample Output 2

2