Trong lúc buồn chán hoccongnghe đã tìm một xâu S có độ dài n kí tự là các chữ cái tiếng Anh in thường và đảo ngược một số xâu con liên tiếp của xâu S.

Hãy viết chương trình tìm xâu S sau khi hoccongnghe thực hiện lần lượt m lần đảo xâu như trên.

Đầu vào:

• Dòng đầu tiên gồm một xâu S có độ dài n mà hoang duong tìm được bạn đầu (1 ≤ n ≤ 200000)

• Dòng thứ hai gồm một số nguyên m (1 ≤ m < 100000) là số lẫn mà hoccongnghe đảo một xâu con liên tiếp của xâu S

• Dòng thứ ba gồm m số tự nhiên ai (1 ≤ ai ≤ n/2), mỗi số mô tả lần đảo một xâu con liên tiếp từ kí tự thứ ai đến kí tự thứ n - ai + 1 của Na. Các kí tự trong S được đánh số từ 1 đến n.

Đầu ra: Gồm một dòng duy nhất chứ một xâu là xâu S sau khi hoccongnghe đã thực hiện lần lượt m lần đảo

Input:

kcchinbayble
4
2 2 2 2

Output:

kcchinbayble

Input:

haideu
1
1

Output:

uediah

Cho một dãy số nguyên dương a, đếm số lượng dãy con liên tiếp có tổng chia hết cho d

Hai dãy con được gọi là khác nhau nếu ít nhất một trong hai điểm đầu hoặc điểm cuối hay dãy con đó trong dãy gốc là khác nhau.

Ví dụ:

• Với d = 4, dãy (2, 1, 2, 1, 4, 1) có 4 dãy con thỏa mãn là (1, 2, 1), (1, 2, 1, 4), (4), (2, 1, 4, 1)

• Với d = 2, dãy (1, 1, 1, 1) có 4 dãy con thỏa mãn

Đầu vào:

Dòng đầu tiên là số t - số lượng test (t ≤ 100)

t nhóm dòng tiếp theo, mỗi nhóm dòng tương ứng với một yêu cầu:

• Dòng đầu là hai số nguyên dương d và n (d ≤ 10^6, n ≤ 5 * 10^4)

• Dòng thứ hai chứa n số nguyên dương biểu diễn dãy số

Đầu ra:

t dòng là kết quả của các test theo thứ tự

Input:

1
2 4
1 1 1 1

Output:

4

Giải thích: Các cặp (i, j) sau thỏả mãn: (1, 2), (2, 3), (3, 4), (1, 4)

Mô tả: Trên trục số, có Q trạm phát sóng phủ đoạn [L, R]. Hãy đếm số điểm nguyên được phủ bởi ít nhất K trạm phát.

Input:

• Dòng 1: N, K, Q (1 ≤ N ≤ 10° là giới hạn tọa độ, 1 ≤ Q < 2 * 10^5).

• Q dòng: L, R (1 ≤ L ≤ R ≤ N).

Output: Số lượng điểm.

Ví dụ:

Input:

10 2 3
1 5
3 8
4 9

Output:

6

Một phân số a/b được gọi là phân số tối giản nếu 1 <= a < b <= n và gcd(a, b) = 1. Cho n, hãy đếm xem có bao nhiêu phân số tối giản như vậy.

Dữ liệu vào: Một dòng duy nhất chứa số n.

Dữ liệu ra: Số lượng phân số tối giản.

Ràng buộc: 1 <= n <= 10^6.

Ví dụ:

Input:

5

Output:

9

(Giải thích: 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5)

Cho mảng số nguyên A[] gồm N phần tử và số nguyên dương S, nhiệm vụ của bạn hãy xác định xem có thể tạo ra một tập con các phần tử trong mảng có tổng băng S hay không? Chú ý mỗi phần tử trong mảng chỉ được sử dụng một lần.

Đầu vào: Dòng đầu tiên gồm 2 số N và S; Dòng thứ 2 gồm N số của mảng A;

Ràng buộc: 1<=N<=200; 1<=S<=50000; 1<=A[i]＜=500

Đầu ra: In ra 1 nếu có tập con của A có tổng băng S, ngược lại in ra 0

Input:

8 92
69 16 82 170 31 24 45 112

Output:

1