Có \(n\) diễn viên làm việc trong nhà hát, trong đó có \(a\) diễn viên cao, \(b\) diễn viên mắt xanh và \(c\) diễn viên tóc vàng. Đối với vai chính trong vở kịch mới cần một diễn viên thỏa mãn cao, mắt xanh và tóc vàng.

Yêu cầu: Xác định số lượng diễn viên tối đa và tối thiểu mà đạo diễn có thể CASTING?

Dữ liệu vào:

• Dòng 1 chứa số nguyên \(k\) trong đó \(k = 1\) cho biết số lượng diễn viên tối thiểu, \(k = 2\) cho biết số lượng diễn viên tối đa;

• Dòng 2 chứa \(4\) số nguyên \(n, a, b, c (1 ≤ n ≤ 10000, 0 ≤ a, b, c ≤ n)\)

Dữ liệu ra:

Tương ứng với \(k = 1\), ghi ra số lượng diễn viên tối thiểu, \(k = 2\) ghi ra số lượng diễn viên tối đa.

Sample Input

2
5 3 4 5

Sample Output

3

Sample Input

1
5 3 4 5

Sample Output

2