Lớp Bi tổ chức thi cắm hoa và đội thi sắp thành một dãy theo thứ tự từ
đến
. Còn
phút nữa
là kỳ thi bắt đầu nhưng do tính hiếu động của các bạn đã làm hoa cắm thi hư hết. May mắn thay, một
số đội đã mang hoa dự trữ (chỉ dùng đủ cho một lần cắm) và sẵn sàng cho các đội bạn mượn hoa (chỉ
các đội liền kề). Ví dụ: đội số
sẽ cho đội
và
mượn hoa dự trữ của mình. Tất nhiên một số đội đã tự
mang hoa dự trữ và nếu hoa hư họ sẽ tự sử dụng nó.
Bạn là người tổ chức hãy tính giúp xem phút nữa có ít nhất mấy đội không thể dự thi vì không có hoa.
Input
Dòng đầu tiên ba số nguyên thỏa
, trong đó
số đội có hoa bị hỏng và
số các đội có
hoa dự trữ.
Dòng thứ hai chứa số nguyên là số thứ tự các đội bị hỏng hoa.
Dòng thứ ba chứa số nguyên là số thứ tự các đội có dự trữ hoa.
Output
In ra số cần tìm.
Samples
Sample Input 1
5 2 3
2 4
1 3 5
Sample Output 1
0
Sample Input 2
5 2 1
2 4
3
Sample Output 2
1
Comments