### 问题描述 丽丽给了你一个长为 $n$ 的序列 $a$，以及一个常数 $k$。 现在，她有 $m$ 个询问，每个询问都给出一个区间 $[l,r]$，要求将这个区间内的数分割成尽可能少的连续段，且每个连续段中所有数的和都不大于 $k$。 请你回答丽丽的每个询问，如果无法做到，则输出 `NO ANSWER`。 ### 输入格式 第一行包含三个整数 $n$（$1\leq n \leq 10^2$），$m$（$1\leq m \leq 10^2$）和 $k$（$1 \leq k \leq 10^5$），分别表示序列长度、询问次数和限制值。 第二行包含 $n$ 个整数，表示序列 $a$ 的每个元素 $(1 \leq a_i \leq 10^3)$。 接下来 $m$ 行，每行包含两个整数 $l$ 和 $r$，表示询问区间 $[l,r]$ $(1 \leq l \leq r \leq n)$。 ### 输出格式 输出 $m$ 行，每行一个整数，表示对应询问区间内所有数最少可以分成的连续段数。如果某个询问无解，输出 `NO ANSWER`。 ### 样例输入 ```txt 8 3 5 1 2 3 2 1 4 5 2 1 4 2 6 5 8 ``` ### 样例输出 ```txt 2 3 3 ```