提米的噩梦 · 2

题面翻译

题目描述

可恶的凯瑟琳又双叒向你发来了低报酬的委托,委托内容是再让你屠杀一遍蒙德桥上的鸽子,已知桥是一个长为x,宽为y,高为z(0<y<x<1000)的三维矩阵图,且有n只鸽子,且每轮鸽子都只往后走一格(高度永远为z)。你每轮只能走一格,且可够高度为m(对角线也算),请问你最多能抓几只鸽子?(你初始在 0,0) tips:人先动鸽子再动,鸽子离开桥就会飞走了

输入格式

第一行为x,y,z,n,m,第i+1行是两个整数,分别代表鸽子的x轴,y轴。

输出格式

一个数,表示你最多能抓几只鸽子。

样例 #1

输入数据 1

3 2 2 2 1
0 1
2 2
3 2

输出数据 1

0