Bác An có một mảnh đất hình tam giác với độ dài ba cạnh lần lượt là a, b, c. Bác muốn xây một bồn hoa hình tròn bán kính R nằm trọn vẹn bên trong mảnh đất đó. Phần diện tích còn lại của tam giác (không tính phần bồn hoa) sẽ được dùng để trồng cỏ.

Yêu cầu: Hãy tính diện tích phần đất trồng cỏ.

Quy ước: Giá trị PI được lấy là 22/7

Dữ liệu vào (Input):

• Một dòng duy nhất chứa 4 số thực dương a, b, c, R (a, b, c, R ≤ 1000).

• Dữ liệu đảm bảo a, b, c tạo thành một tam giác hợp lệ và hình tròn bán kính R nằm trong tam giác.

Dữ liệu ra (Output):

• Ghi ra một số thực duy nhất là diện tích phần còn lại, làm tròn đến 3 chữ số thập phân.

Ví dụ:

Input:

3 4 5 0.5

Output:

5.214

Cho một mảng A gồm n số nguyên dương và một chữ số k (0 ≤ k ≤ 9). Với mỗi phần tử trong mảng A, hãy đếm xem chữ số k xuất hiện bao nhiêu lần trong biểu diễn thập phân của số đó, sau đó tính tổng số lần xuất hiện của k trong toàn bộ mảng.

Dữ liệu vào (Input):

• Dòng đầu tiên chứa số nguyên T - số lượng bộ dữ liệu (test cases).

• Với mỗi bộ dữ liệu:

• Dòng 1: Chứa hai số nguyên n và k (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 9).

• Dòng 2: Chứa n số nguyên dương A1, A2, ..., An (Ai ≤ 10^18).

Dữ liệu ra (Output):

• Với mỗi bộ test, in ra tổng số lần xuất hiện của chữ số k trên một dòng.

Input:

1
4 5
5 15 50 25

Output:

4

Một số nguyên dương được gọi là "Số Phong Phú Ba" nếu nó có đúng 3 ước số nguyên tố phân biệt. Ví dụ:

• Số 60 = 22 × 3 x 5 có 3 ước nguyên tố phân biệt là {2, 3, 5} → Là Số Phong Phú Ba.

• Số 20 = 22 x 5 có 2 ước nguyên tố phân biệt là {2,5} → Không phải.

Yêu cầu: Cho mảng A gồm n phần tử. Có q truy vấn, mỗi truy vấn gồm cặp số (I, r). Hãy đếm xem trong đoạn từ vị trí l đến r của mảng A (tức là Al, Al+1,..., Ar) có bao nhiêu số là "Số Phong Phú Ba".

Dữ liệu vào (Input):

• Dòng đầu tiên chứa hai số nguyên n và q (1 ≤ n,g ≤ 10^5).

• Dòng thứ hai chứa n số nguyên dương A1, A2, ..., An (Ai ≤ 10^6).

• q dòng tiếp theo, mỗi dòng chứa hai số nguyên l,r (1 ≤ 1 ≤ p ≤ n).

Dữ liệu ra (Output):

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

Input:

5 2
30 42 60 10 12
1 3
4 5

Output:

3
0