现在小 W 有 n 个套娃，我们记它们的大小 (size) 分别为 a 1 ,a 2 ,...,a n ，一个套娃 i 可以套进另一个套娃 j 中当且仅当它们满足： 套娃 i 还没有被套进其他任何套娃中 套娃 j 中不包含任何套娃 j(a i <a j ) 现在小 W 想将它们全部套起来，且使得最后能够看到的套娃数量尽可能少，帮小 W 计算一下最后能够看到的套娃数量最少为多少。
坐标轴上有一只猫， k 只老鼠和一个洞。猫位于点 0 ，洞位于点 n 。所有老鼠都位于猫和洞之间：第 i 只老鼠位于点 x i (0<x i <n)。在每个点，可以有很多老鼠。 在一秒发生一下情况
熊熊和亭子现在在数轴上，他现在位于 X 轴的起点，想要到达位于 n 点的亭子。熊熊从 Point 1 开始向前走，可以向右跳不超过 d 的一定距离。 从 Point 1 到位于 Point n 的亭子里，危险以 0 来表示；安全我们以 1 来表示。即熊熊只可以到达为 1 的点，而不能到达为 0 的点。现在熊熊想请求各位求出到达亭子的最小跳跃次数，如果不能到达，那么输出 −1 即可。
