Cho bốn số nguyên dương ~A,B,C,D~. Hãy đếm xem có bao nhiêu số nguyên dương ~X~ thỏa mãn các điều kiện sau:

1. ~A≤ X ≤ B~
2. ~X~ không chia hết cho ~C~;
3. ~X~ không chia hết cho ~D~;

Dữ liệu: Vào từ file văn bản CNTNUM.INP gồm:

• Một dòng duy nhất ghi bốn số ~A,B,C,D~ ~(1≤A,B≤10^{18}~; ~1≤C,D≤10^9)~.

Kết quả: Ghi ra file văn bản CNTNUM.OUT gồm:

• Một dòng duy nhất ghi số lượng số nguyên dương X thỏa mãn điều kiện của đề bài.

Ví dụ:

Sample Input 1

4 9 2 3

Sample Output 1

2

Cho dãy a gồm n số nguyên dương. Hãy cho biết có bao nhiêu cặp số trong dãy có tổng chia hết cho 3. Nói cách khác, bạn phải đếm xem có bao nhiêu cặp chỉ số ~i,j (1≤i<j≤n)~ sao cho tổng ~a_i+a_j~ chia hết cho 3.</p>

Dữ liệu: Vào từ file văn bản DIV3.INP gồm:

• Dòng 1: Một số nguyên duy nhất ~n (1≤n≤10^5)~.
• Dòng 2: Ghi n số nguyên dương ~a_1,a_2,...,a_n (1≤a_i≤10^5,∀i=1→n)~ là các phần tử của dãy.

Kết quả: Ghi ra file văn bản DIV3.OUT:

• Một dòng duy nhất ghi số lượng cặp số của dãy a có tổng chia hết cho 3.

Ví dụ:

Sample Input 1

5
3 4 2 3 4

Sample Output 1

3

Sample Input 2

4
3 6 9 12

Sample Output 2

6