Đề bài

Cho mảng A gồm N số nguyên.

Có Q truy vấn, mỗi truy vấn gồm hai số l và r.

Hãy tính trung bình cộng của các phần tử trong đoạn:

A[l], A[l+1], ..., A[r]

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và Q.

Dòng thứ hai chứa N số nguyên của mảng.

Q dòng tiếp theo, mỗi dòng chứa hai số l và r.

Dữ liệu ra

Với mỗi truy vấn, in ra giá trị trung bình cộng.

Kết quả được in với đúng 2 chữ số sau dấu phẩy.

Giới hạn

1 ≤ N, Q ≤ 2×10⁵
|A[i]| ≤ 10⁹

Ví dụ

Input

5 3
1 2 3 4 5
1 3
2 5
4 4

Output

2.00
3.50
4.00