Thi cắm hoa

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Lớp Bi tổ chức thi cắm hoa và N đội thi sắp thành một dãy theo thứ tự từ 1 đến N. Còn 5 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ố 4 sẽ cho đội 35 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 5 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 N, S, R thỏa 2 \le N \le 10, 2 \le S \le N, 2 \le R \le N, trong đó S số đội có hoa bị hỏng và R số các đội có hoa dự trữ.

Dòng thứ hai chứa S số nguyên là số thứ tự các đội bị hỏng hoa.

Dòng thứ ba chứa R 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