题目描述

YY 面对一座复杂的山，觉得看着头晕， YY 认为，可以减少一些拐点的使用，而让剩下的拐点描述的山形状近似于原来的山。当然，无论如何，山的端点是不能删掉的。 YY 定义，两座山称作近似，当且仅当在一切横坐标处，两座山的海拔高度之差（绝对值）都不超过 Delta 。 那么， YY 给你了山的形状，以及 Delta ，让你尽量简化这座山，告诉他删除哪些拐点以后得到的山与原来的山近似，而且要删除尽量多的拐点。

输入格式

第一行有两个非负整数 N 和 Delta ， N 满足 3 <= N <= 10000 。 后面 N 行，第 i 行有两个非负整数 Xi 和 Yi ，表示折线上第 i 个拐点的坐标。 题中所有坐标都在 0 到 20000 之间。

输出格式

第一行一个正整数 M ，即你删去的点的个数。 后面有 M 行，每行一个正整数，表示你删除的点。这 M 个数字必须是升序的。

5 1
0 0
2 4
4 7
8 3
10 0

2

2

4

提示

没有写明提示

题目来源

没有写明来源