Problem
Bessie和Elsie各自烤了 N   ( 1 ≤ N ≤ 1 0 5 ) N\:(1≤N≤10^5) N(1≤N≤105)个馅饼)。Bessie 会这 2 N 2N 2N个馅饼打分,Elsie 也会。二者的打分均为一个 ≤ 1 0 9 \le 10^9 ≤109的非负整数。由于她们口味不同,每个派的两个分数可能不同。
她们想互赠礼物。开始时,Bessie 送给 Elsie 一个馅饼。她们收到礼物(对方做的馅饼)后都会回赠对方一个自己做的馅饼。
她们选择回礼的方法相同。以 Elsie 为例,Elsie 根据自己的打分来选择回礼。回礼的分数至少要大于她收到的馅饼的分数,但两个馅饼的分数差不能大于 D   ( 0 ≤ D ≤ 1 0 9 ) D\:(0≤D≤10^9) D(0≤D≤109)。如果有多个馅饼满足要求,Elsie 可以选择其中的任意一个作为回礼。若没有馅饼满足要求,Elsie 会放弃。Bessie 选择回礼的方法同理。
她们之间的礼物交换将持续到一头牛放弃(Bad End),或一头牛收到一个她自己打分为 0 0 0的馅饼,此时礼物交换愉快结束(Happy End)。
请注意,不能把一个馅饼赠送两次,不能把馅饼送给自己。
Bessie 想知道:对于每个她做的馅饼,如果她将这个馅饼作为最开始送给 Elsie 的礼物,她俩至少要互赠多少次馅饼(Bessie 给 Elsie 算一次,Elsie 回赠 Bessie 又算一次),才能 Happy End 。如果不可能 Happy End,请输出 -1
。
输入格式
第一行有两个整数 N , D N, D N,D。
在接下来的 2 N 2N