Cho dãy số A[] gồm có t phần tử. Ớ mỗi thao tác bạn có thể tăng các phần tử trong mảng lên 1 lượng là d đơn vị, hãy xác định số thao tác tối thiểu sao cho mảng trở thành một dãy tăng chặt. Ví dụ dãy 1 2 3 7 8 là một dãy tăng chặt, nhưng dãy 1 2 2 7 8 không phải là một dãy tăng chặt. Ví dụ với mảng ban đầu là 1 3 3 2 và d = 2, ta cần thực hiện thao tác thứ nhất thêm d vào phần tử thứ 3 trong mảng, mảng trở thành 1 3 5 2, ta tiếp thục thực hiện 2 thao tác thêm d vào phần tử thứ 4, mảng trở thành dãy tăng chặt là 1 3 5 6.

Định dạng đầu vào: Dòng đầu tiên là số nguyên N và số d. Dòng tiếp theo gồm N số nguyên A[i]

Ràng buộc: 1≤ N, d ≤ 10^4; 0 ≤ A[i] ≤ 10^6

Định dạng đầu ra: In ra số thao tác tối thiểu cần thực hiện để biến mảng thành dãy tăng chặt.

Input:

3 3
15 17 9

Output:

3

Cho một số nguyên N, hãy đếm xem mỗi chữ số nguyên tố (2, 3, 5, 7) trong N xuất hiện bao nhiêu lần và in ra theo thứ tự xuất hiện trong N, nếu chữ số nào không xuất hiện thì không in

Đầu vào: Dòng duy nhất chứa số nguyên N

Giới hạn: 0 <= N <= 10^64

Đầu ra: In ra các chữ số nguyên tố kèm theo số lần xuất hiện của nó

Ví dụ:

Input:

333377226668888999

Output:

3 4
7 2
2 2

Chuyển đổi một số nguyên dương N từ hệ thập phân sang hệ thập lục phân (hệ 16), lưu ý trong hệ 16 thì 10 = A, 11 = B, 12 = C, 13 = D, 14 = E, 15 = F

Ràng buộc: ~0 < N \leq 10^6~

Input 01:

15

Output 01:

F

Input 02:

100

Output 02:

64

Input 03:

1000000

Output 03:

F4240

Lớp học có N bạn nam và N bạn nữ. Bạn nam thứ i có chỉ số IQ là A[i], bạn nữ thứ i có chỉ số IQ là B[i]. Giáo viên muốn ghép N cặp (mỗi cặp gồm 1 nam và 1 nữ) sao cho tổng độ chênh lệch IQ của các cặp là nhỏ nhất. Độ chênh lệch IQ của một cặp (x, y) là giá trị tuyệt đối |x - y|. Hãy tính tổng chênh lệch nhỏ nhất đó.

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i] (IQ nam).

Dòng thứ ba chứa N số nguyên B[i] (IQ nữ).

Dữ liệu ra:

Tổng độ chênh lệch nhỏ nhất.

Giới hạn:

1 <= N <= 10^5

1 <= A[i], B[i] <= 10^9

Ví dụ 1:

Input:

3 
1 5 10 
2 4 20

Output:

12

Ví dụ 2:

Input:

2 
1 100 
100 1

Output:

0