题目描述

Lawliet 有一个长度为 $n$ 的数列，表示为 $a_1, a_2, \dots, a_n$，他想确定有多少种好的分割方式。

如果分割大小 $k$ 满足 $1 \leq k \leq n$，且在按分割大小将数列 $a$ 划分为多个部分后，每个子序列都是非递减的，那么分割大小 $k$ 被认为是好的分割大小。分割方式如下：

• 数列 $a$ 被划分为 $⌈\frac{n}{k}⌉$ 个部分。
• 对于第 $i$ 部分（$1 \leq i \leq ⌈\frac{n}{k}⌉ - 1$），元素为 $a_{(i-1)×k+1}, a_{(i-1)×k+2}, \dots, a_{i×k}$。