Ev

Petro şimaldan cənuba $m$ kvadrat və qərbdən şərqə $n$ kvadrat ölçüsündə bir sahə əldə etdi. O, bu sahənin daxilində şimaldan cənuba $a$ kvadrat və qərbdən şərqə $b$ kvadrat ölçüsündə bir ev tikmək istəyir. Lakin bəzi kvadratlar radioaktivdir və Petro bu kvadratların üzərində ev tikməkdən çəkinir. Bundan başqa, Petro istəyir ki, evin divarlarının sahənin sərhədlərinə olan məsafələri tam kvadratlarla ölçülsün. Uzun müddət ev üçün uyğun yer axtardı, amma çox seçim olduğu üçün qərar verə bilmədi. Görəsən, neçə seçim var? Petro saymağa başladı, amma riyaziyyatla arası yaxşı olmadığı üçün bacarmadı. Ona kömək edin.

Giriş verilənləri

Əvvəlcə $m,n,a,b,k(1\le a\le m\le 5000,1\le b\le n\le 5000,0\le k\le m\cdot n)$ ədədləri verilir. Burada $m$ və $n$ sahənin ölçülərini, $a$ və $b$ evin ölçülərini, $k$ isə radioaktiv kvadratların sayını göstərir. Daha sonra $k$ cüt $i$ və $j(1\le i\le m,1\le j\le n)$ ədədləri verilir ki, bunlar təkrarlanmır və radioaktiv kvadratların koordinatlarını müəyyən edir.

Çıxış verilənləri

Evin yerləşdirilməsi üçün mümkün olan variantların sayını çıxarın.

Nümunələr