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.|

V11COMET - Sao chổi

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/v11comet


Năm 2011, cả thế giới háo hức chờ đợi sự xuất hiện của ngôi sao chổi VO11. Người dân ở khu vực miền núi phía bắc nước ta cũng không phải ngoại lệ, tất cả mọi người đều đang đứng ở trên các sườn núi để chờ đợi khoảnh khắc sao chổi xuất hiện. Tuy nhiên, các ngọn núi có thể che khuất tầm nhìn của một số người. Nhiệm vụ của bạn là đếm xem có bao nhiêu người may mắn nhìn thấy sao chổi.

Hình dung trên mặt phẳng tọa độ, ngôi sao chổi xuất hiện ở vị trí (0,Ys) và di chuyển thẳng đến vị trí (0,Ye) trước khi biến mất (Ys < Ye). Các sườn núi là một đường gấp khúc khi qua n điểm (x1,y1), (x2,y2), ..., (xn,yn), trong đó x1 = 0 < x2 < ... < xn và y1 = 0 < y2 > y3 < ... > yn. Có k người đang đứng ở trên sườn núi với tọa độ X lần lượt là p1, p2, ..., pk (p1 < p2 < ... < pk). Do những người này đang đứng trên sườn núi, bạn hoàn toàn có thể tính được tọa độ Y của từng người.

Bỏ qua chiều cao của mọi người, một người nhìn thấy sao chổi nếu ở một thời điểm nào đó, đoạn thẳng nối vị trí người này với vị trí sao chổi không cắt bất cứ sườn núi nào. Một đoạn thẳng nằm trên biên của một sườn núi không được tính là cắt sườn núi đó.

Input
  • Dòng đầu ghi hai số N, K. (N <= 50000, K <= 50000, N lẻ)
  • Dòng sau ghi hai số Ys, Ye.
  • Trong N dòng sau, dòng thứ i ghi 2 số xi, yi.
  • Dòng cuối ghi K số p1, p2, ... pk.
  • Tất cả các tọa độ đều là số tự nhiên không vượt quá 1000000.

Output

  • Số người có thể nhìn thấy sao chổi.

Giới hạn

  • 50% số test có N, K <= 10, trong đó, 20% số test có N = 3.

Example

Input:
3 2
1 2
0 0
2 2
3 0
1 3
Output:
1

Được gửi lên bởi:VOJ Team
Ngày:2011-01-03
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:VNOI Online 2011
Tác giả: Khúc Anh Tuấn

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