- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 100
- Tỉ lệ AC
- 30,8%
- Người giải
- 4
Có ổ kiến
, nằm trên đoạn
. Tuy là các ổ kiến này riêng biệt nhau nhưng
lại có cùng một vua kiến. Vua kiến đang có
dự định là gộp tất cả các ổ kiến nằm trong đoạn
thành một ổ tại một vị trí nào đó (nếu ban đầu vị trí đó không có ổ kiến nào, vua kiến sẽ cho lính xây một ổ mới). Tổng thời gian để tất cả chú kiến có mặt trong ổ
di chuyển tới một vị trí
là
. Với mỗi dự định vua kiến thắc mắc là có bao nhiêu vị trí mà tổng thời gian di chuyển của các chú kiến là ít nhất.
Input
- Dòng đầu là hai số nguyên
là số lượng tổ kiến và số lượng dự định của kiến vua
.
- Dòng tiếp theo chứa
số nguyên
, là vị trí các tổ kiến.
dòng tiếp theo mỗi dòng chứa hai số nguyên
.
Output
- Với mỗi dự định của nhà vua in ra mỗi dòng một số nguyên là số lượng vị trí thoã mãn.
Samples
Sample Input 1
6 3
-5 -3 0 3 5 5
1 6
1 5
2 4Sample Output 1
4
1
1Sample Input 2
2 1
-197132 1845
1 2Sample Output 2
198978Sample Input 3
3 1
1 2 3
1 3Sample Output 3
1
Bình luận