索尼娅认为拥有自己的酒店生意是赚钱的最佳方式,因为她可以在任何她想要的地方获利和休息。
索尼娅生活的国家是一条无尽的线。这条线上的每个整数坐标都有一个城市。她有 $$$n$$$ 个酒店,其中第 $$$i$$$ 个酒店位于坐标为 $$$x_i$$$ 的城市。索尼娅是个聪明的女孩,所以她不会在同一个城市开两家或以上的酒店。
Sonya 明白她的业务需要通过开设新酒店来扩大,因此她决定再建一家。她希望从这家酒店到所有其他酒店的最小距离等于 $$$d$$$。女孩明白建造这样一家酒店的地点有很多可能。因此,她想知道可以在哪些城市中建造新酒店的坐标数量。
因为索尼娅正在她的一家酒店的按摩浴缸中休息,所以她要求您找到她可以建造一家新酒店的城市数量,以便从原来的 $$$n$$$ 酒店到新酒店的最小距离等于 $$$d$$$。
输入
第一行包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$1\leq n\leq 100$$$, $$$1\leq d\leq 10^9$$$) - Sonya 酒店的数量以及从新酒店到所有其他酒店所需的最小距离。
第二行包含 $$$n$$$ 严格递增顺序的不同整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$-10^9\leq x_i\leq 10^9$$$) — Sonya 酒店的坐标。
输出
打印 Sonya 可以建造新酒店的城市数量,以便从这家酒店到所有其他酒店的最小距离等于 $$$d$$$。
示例
输入 #1
4 3 -3 2 9 16
输出 #1
6
输入 #2
5 2 4 8 11 18 19
输出 #2
5
注意
在第一个示例中,Sonya 可以在 $$$6$$$ 可能的城市建造酒店。这些城市的坐标为 $$$-6$$$、$$$5$$$、$$$6$$$、$$$12$$$、$$$13$$$ 和 $$$19$$$。
在第二个示例中,Sonya 可以在 $$$5$$$ 可能的城市建造酒店。这些城市的坐标为 $$$2$$$、$$$6$$$、$$$13$$$、$$$16$$$ 和 $$$21$$$。