TSHIRT - Phân phát áo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Để chuẩn bị cho Lễ Kỷ niệm ngày thành lập Trường THPT Chuyên tỉnh Hà Giang, Ban Giám hiệu nhà trường quyết định tổ chức màn đồng diễn để khai mạc. Có n học sinh đăng ký tham gia vào màn đồng diễn, các học sinh tham gia vào màn đồng diễn phải mặc áo giống nhau. Nhà trường đã chuẩn bị sẵn m chiếc áo, chiếc áo thứ j có cỡ là bj. Mỗi học sinh sẽ đăng ký một cỡ áo mà mình mặc vừa, học sinh thứ i đăng ký cỡ áo ai, nhưng học sinh thứ i cũng nói rằng em ấy cũng mặc vừa áo có cỡ thuộc đoạn [ai – x, ai + y]; (x, y>0).

Yêu cầu: Em hãy giúp nhà trường phân phát nhiều chiếc áo nhất cho các học sinh đăng ký tham gia màn đồng diễn (mỗi người chỉ được phát một chiếc) sao cho học sinh nhận áo phải mặc vừa.

Dữ liệu: Vào từ tệp văn bản TSHIRT.OUT có cấu trúc như sau:

- Dòng đầu tiên chứa bốn số nguyên n, m, x, y (1≤  n, m  ≤105; 0 ≤ x, y ≤ 109);

- Dòng thứ hai chứa n số nguyên ai (i=1, 2,…,n), là cỡ áo mà học sinh thứ i đăng ký;

- Dòng thứ ba chứa m số nguyên bj (j=1, 2,…,m), là cỡ của m chiếc áo nhà trường đã chuẩn bị sẵn.

Hai số ghi trên cùng một dòng được phân cách nhau bởi một dấu cách.

Kết quả: Ghi ra tệp văn bản TSHIRT.OUT một số nguyên là số lượng học sinh nhận áo thỏa mãn yêu cầu.

Ví dụ

TSHIRT.INP

TSHIRT.OUT

 5 3 2 2

 1 6 5 9 8

 3 5 7

 3

 
Back to Top