Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MARBLCNT - Đếm bi

Sống tại nhà Phú Ông từ nhỏ, Bờm và Cuội là đôi bạn rất thân. Một hôm, do làm việc siêng năng, chăm chỉ nên hai bạn đã được Phú Ông thưởng cho MxN viên bi. Có bi rồi, nhưng vấn đề nảy sinh hết sức phức tạp là hai bạn không làm sao chia nhau số viên bi được. Bởi vì ai cũng muốn giành được nhiều viên bi về mình. Băn khoăn suốt mấy ngày đêm, cuối cùng hai bạn đành dắt nhau đến nhờ Phú Ông chia giúp, nghĩ mãi rồi Phú Ông cũng tìm ra được một cách chia mà có lẽ theo ông hai bạn sẽ vui vẻ sau khi nhận được số viên về mình. Dắt hai bạn ra sân đình, Phú Ông yêu cầu Bờm vẽ N đường thẳng khác nhau song song với trục Oy có hoành độ Xi (1 ≤ i ≤ N), Cuội vẽ M đường thẳng khác nhau song song với trục Ox có tung độ Yi (1 ≤ i ≤ M), rồi đặt vào các giao điểm của các đường thẳng, mỗi giao điểm 1 viên bi. Sau đó Phú Ông vẽ một đường tròn với toạ độ tâm (U;V) bán kính R, cho Bờm lấy số viên bi ở phía ngoài đường tròn, Cuội lấy số viên bi còn lại. 

Yêu cầu : Tính số viên bi chênh lệch của hai bạn.

Input:

  • Dòng đầu tiên theo thứ tự là 5 số nguyên N, M, U, V, R.
  • Dòng thứ hai ghi N số nguyên mô tả hoành độ các đường thẳng Bờm vẽ.
  • Dòng thứ ba ghi M số nguyên mô tả tung độ các đường thẳng Cuội vẽ.

Output:

 Một số nguyên duy nhất là số viên bi chênh lệch của Bờm và Cuội.

Example:

Input:
3 4 3 3 3
1 5 6
1 7 6 3
Output:
2

Giới hạn : 0<N, M ≤50000;  |U|, |V|, R, |Xi|, |Yi| <=107 (Có  60% test N, M ≤2000).

 


Được gửi lên bởi:noname00.pas
Ngày:2017-11-20
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL (Lào Cai chia sẻ)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.