로그인 후 문제풀이가 가능합니다.

N명의 학생들의 성적이 학번순서대로 주어졌다.

학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라.

1 ≤ N ≤ 10⁶ 인 정수
1 ≤ K ≤ 10⁴ 인 정수
1 ≤ S_i ≤ 100 인 정수
1 ≤ A_i ≤ B_i ≤ N

첫 번째 줄에 학생 수 N과 구간 수 K가 주어진다.
두 번째 줄에는 학생의 성적 S_i (1 ≤ i ≤ N)가 주어진다. i + 2 (1 ≤ i ≤ K)번째 줄에는 i번째 구간 A_i, B_i가 주어진다.

5 3 10 50 20 70 100 1 3 3 4 1 5

26.67 45.00 50.00