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