T22526 Princess Principal
题目背景
大样例链接: https://pan.baidu.com/s/1eSXtcZ4 密码: un1z
题目描述
给你一个长为n的序列a和一个常数k
有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都
输入格式
第一行三个数n,m,k
第二行n个数表示这个序列a
之后m行，每行给出两个数l r表示一次询问
输出格式
输出m行，每行一个整数，表示答案
说明/提示
测试点 |n |m |ai |k
-|-|-|-|-
1|1000|1000|