{"trustable":false,"sections":[{"title":"description","value":{"format":"MD","content":"潘会长带着大家玩一个游戏:\n他设置了一个终点,并将所有人放在了离终点相同的地方$x$,并且规定了每个人的移动速度。\n游戏时,把最初时间设为$0$,会长会给所有人一个截止时间$p0$,当你在剩余时间内可以到达终点时你才可以朝着终点移动,否则便只能原地不动,不过为了不直接确定游戏结果,潘会长会修改数次截止时间。\n为了不让最终赢得游戏胜利的人数太多,潘会长决定先悄悄告诉你他要进行的操作,请你计算出最终有几人可以到达终点。(每个人都遵守规则)"}},{"title":"Input","value":{"format":"MD","content":"一共有$n$个人,第$i$个人被规定以速度$s$前进。时间将会被延长$k$次,在$ti$时会被延长到$pi$。\n第一行输入四个整数$n, k, x, p0(1 \\le n, k \\le 10^5, 1 \\le x, p0 \\le 10^9)$,分别代表人数,加时次数,最初距离和最初的截止时间。\n第二行$n$个整数$s1, s2, ... , sn$,分别代表每个人的移动速度。\n第三行和第四行分别有$k$个整数,$t1, t2, ... , tn$和$p1, p2, ... , pn$,分别代表每次加时的时间节点以及每次修改的截止时间。$1\\le ti \\le 10^9$, ti \u003c ti+1, ti \u003c pi-1, $1 \\le pi \\le 10^9$, pi \u003c pi+1.\n\n"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数代表最后到达终点的人数。"}},{"title":"Example inpu 1","value":{"format":"MD","content":"4 3 10 4\n1 5 2 1\n3 4 5\n7 9 10"}},{"title":"Example output 1","value":{"format":"MD","content":"2"}},{"title":"Example inpu 2","value":{"format":"MD","content":"1 3 10 3\n1\n2 3 4\n5 8 10"}},{"title":"Example output 2","value":{"format":"MD","content":"0"}},{"title":"Note","value":{"format":"MD","content":"对于第一个样例,最初只有第二个人可以移动,并在第2时到达终点,第三小时修改7,没有人可以移动,第4时修改到9,第三个人可以移动,并在第9时到达终点,第5时修改时间为10,没有人可以移动,因此最终有两人到达终点。"}}]}