| Subtask no. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 / 0 |
| 2 | 0~12 | $N\leq 5000,K\le 2\times 10^ 7,a_i\leq 5000$（$1\leq i\leq N$） | 28 / 28 |
| 3 | 1~6, 12~21 | $\exists i$（$1\leq i\leq N$）使得 $a_j\geq a_{j+1}$（$1\leq j< i$），$a_j\leq a_{j+1}$（$i\leq j<N$） | 25 / 25 |
| 4 | 0~41 | 無其他限制 | 47 / 47 |