Nhập vào dãy N phần tử. Có M truy vấn, mỗi truy vấn có dạng x: xóa phần tử thứ x trong mảng ban đầu.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương N và số nguyên M (1 <= N <= 10^4, 1 <= M <= 100)

Dòng tiếp theo chứa N số nguyên ai (|ai| <= 10^9)

M dòng sau, mỗi dòng chứa số nguyên x - vị trí phần tử trong dãy cần xóa.

Đầu ra:

Với mỗi truy vấn, in ra mảng trên một dòng.

Input:

5 3
1 -8 -1 2 9
1
5
3

Output:

-8 -1 2 9
-8 -1 2
-8 2

Cho dãy n số nguyên dương P = (P1, P2,..., Pn) và một số nguyên k.

Hãy xác định xem trong đoạn [a, b] có bao nhiêu số nguyên chia hết cho đúng k số trong dãy số nguyên p?

Đầu vào:

Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤ 10^5, 0 ≤ k <n)</p>

Dòng thứ hai chứa n số nguyên dương P1,P2,..., Pn (1 ≤ Pi ≤ 10^9)

Dòng thứ ba chứa hai số nguyên a và b (1 ≤ a ≤ b ≤ 10^9,b - a ≤ 10^5)

Đầu ra: Ghi ra một số nguyên duy nhất là kết quả tìm được

Input:

2 1 
2 3 
1 10

Output:

6

Input:

2 1
2 2
1 10

Output:

0

Sau khi bán hết sách, HCN chuyển sang mở một quán cà phê.

Qua thăm dò, HCN đã biết trước ngày khai trương sẽ có n khách, khách thứ i sẽ vào thời điểm hi. Để phục vụ lượng khách đến dồn dập, quán cà phê có thuê thêm một số nhân viên ưu tú. Mỗi nhân viên có thể hoạt động không ngừng nghỉ, mỗi lần chỉ phục vụ một khách trong đúng 1 đơn vị thời gian.

Nhưng nếu một vị khách tới mà không nhận được sự phục vụ ngay thì sẽ lập tức bỏ đi.

Ví dụ, một vị khách đến ở thời điểm 5, thì nhân viên sẽ phục vụ xong cho vị khách đó ở thời điểm 6 và tiếp tục phục vụ luôn khách tiếp theo (nếu có).

Hãy giúp HCN tìm ra số lượng nhân viên cần thuê ít nhất mà vẫn đảm bảo tất cả các khách đều được phục vụ.

Input:

• Dòng đầu tiên chứa số nguyên dương n (n ≤ 10^5).

• Dòng tiếp theo chứa n số nguyên dương h1, h2, h3, ..., hn tương ứng với thời điểm khách đến (hi ≤ 10^5).

Output:

In ra số lượng nhân viên ít nhất cần thuê.

Input:

4
1 10 45 10

Output:

2

Cho dãy n số nguyên dương a1, a2, a3, ... , an. Đếm số cặp số bằng nhau trong dãy, hay nói cách khác, đếm số lượng cặp (i, j) thỏả mãn i < j và ai = aj.

Đầu vào:

• Dòng đầu tiên chứa số nguyên dương n (2 ≤ n ≤ 10^5).

• Dòng tiếp theo chứa n số nguyên dương a1, a2, . .. , an (ai < n).

Đầu ra: In ra số lượng cặp số bằng nhau trong dãy.

Input:

7
6 2 4 2 4 3 4

Output:

4

Hai xâu được gọi là anagram của nhau nếu xâu này là một hoán vị của xâu kia.

Cho hai xâu ký tự X và Y, hãy cho biết 2 xâu có phải là anagram của nhau hay không.

Input: Gồm hai dòng, mỗi dòng chứa một xâu có độ dài không quá 10^5 kí tự.

Output: In ra YES nếu hai xâu là anagram của nhau, ngược lại in ra NO

Input:

dear
read

Output:

YES

Input:

dead
dae

Output:

NO

Cho một xâu S, hãy đếm số lần xuất hiện của các chữ số 0, 1, 2,..., 9 trong xâu S.

Input: Gồm một xâu S duy nhất chứa các ký tự là chữ cái và chữ số, độ dài không quá 100 ký tự.

Output: Gồm 10 dòng, dòng thứ i in ra số lượng chữ số (i - 1) xuất hiện trong dãy S.

Input:

a1bc321

Output:

0
2
1
1
0
0
0
0
0
0

Hôm nay HCN nhập được n bài vào contest. Mỗi bài có 2 chỉ số ai là chủ đề của bài và bi là độ khó, tất cả các bài đều khác nhau, nghĩa là không có 2 bài bất kì nào đều có cùng chủ đề và độ khó. HCN cần chọn ra 3 bài thỏa mãn ít nhất 1 trong 2 điều kiện sau:

• Chủ đề của 3 bài khác nhau.

• Độ khó của 3 bài khác nhau.

Hãy đếm số cách để HCN có thể chọn ra 3 bài như vậy.

Input:

• Dòng đầu tiên gồm số nguyên không âm 3 ≤ n ≤ 10^5.

• n dòng tiếp theo mỗi dòng gồm 2 số 1 ≤ ai, bi ≤ n.

Output: Hãy in ra số cách chọn.

Sample Test

Input:

4
2 4
3 4
2 1
1 3

Output:

3

Input:

5
1 5
2 4
3 3
4 2
5 1

Output:

10