Cho hai mảng đã được sắp xếp A[], B[] gồm N và M phần tử theo thứ tự và số K. Nhiệm của bạn là tìm phần tử ở vị trí số K sau khi trộn hai mảng để nhận được một mảng sắp xếp.

Đầu vào: Dòng đầu tiên chứa 3 số N, M, K; Dòng thứ 2 chứa N số nguyên của mảng A[] Dòng thứ 3 chứa M số nguyên của mảng B[]

Ràng buộc: 1 <= N,M <= 10^4; 1 <= K <= N + M; 1 <= A[], B[] <= 10^6

Đầu ra: In ra đáp án của bài toán

Input:

7 9 14
4 6 7 9 10 10 10
1 1 2 5 7 8 8 9 10

Output:

10

Một số được coi là số đẹp nếu nó có tất cả các chữ số là số nguyên tố và tổng các chữ số của nó cũng là số nguyên tố. Hãy viết chương trình kiểm tra số nguyên dương N cho trước có phải là số đẹp hay không?

Ràng buộc: N có không quá 1000 chữ số

In ra YES nếu N là số đẹp, ngược lại in ra NO

Input:

373

Output:

YES

Một dãy gồm n số nguyên không âm a1, a2,...., an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n-1) khoảng trắng. Người ta muốn đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trằng đó để nhận được một biểu thức có giá trị lớn nhất. Ví dụ, với dãy gồm 5 số nguyên 28, 9, 5, 1, 69 và k = 2 thì cách đặt 28+9-5-1 +69 là biểu thức có giá trị lớn nhất. Yêu cầu: Cho dãy gồm n số nguyên không âm a1, a2..., an và số nguyên dương k, hãy tìm cách đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trắng để nhận được một biểu thức có giá trị lớn nhất.

Đầu vào: Dòng đầu chứa hai số nguyên dương n, k; Dòng thứ hai chứa n số nguyên không âm a1, a2,..., an;

Ràng buộc: 1 <= k < n ≤ 10^5; 0 <= a[i] ≤ 10^6

In ra giá trị lớn nhất của biểu thức

Input:

5 3
10 1 3 9 8

Output:

29