Problem
Vers perlu menyediakan laporan tentang sortie terakhir. Dia telah menyusun teks di kepalanya, ia hanya tinggal menulisnya. Laporan itu akan terdiri daripada dua bahagian: yang pertama mengandungi n perkataan, iyang terdiri daripada ai< / kod> huruf, kedua — m perkataan, jth daripadanya terdiri daripada huruf bj. Bahasa Kriya tidak mengandungi sebarang tanda baca. Vers mesti menulis laporan pada gulungan kertas berkotak-kotak, lebar sel w. Memandangkan laporan itu terdiri daripada dua bahagian, dia akan membahagikan gulungan kepada dua bahagian keseluruhan lebar dengan garis menegak, selepas itu dia akan menulis bahagian pertama di sebelah kiri dan di sebelah kanan — kedua.
Kedua-dua bahagian laporan ditulis dengan cara yang sama, setiap satu pada bahagian gulungannya sendiri. Satu huruf perkataan menduduki tepat satu sel. Perkataan pertama ditulis dalam baris pertama gulungan, bermula dari sel paling kiri bahagian gulungan ini. Setiap perkataan seterusnya, jika boleh, hendaklah ditulis pada baris yang sama seperti yang sebelumnya dan dipisahkan daripadanya dengan tepat satu sel kosong.
Jika tidak, ia ditulis pada baris seterusnya, bermula dari sel paling kiri. Jika lebar sebahagian daripada gulungan kurang daripada panjang beberapa perkataan yang sepatutnya ditulis dalam bahagian ini, adalah mustahil untuk menulis bahagian laporan ini pada bahagian gulungan dengan lebar sedemikian.
Dijamin bahawa bar menegak boleh dilukis supaya kedua-dua bahagian laporan boleh ditulis. Vers mahu melukis garis menegak supaya panjang gulungan, yang cukup untuk menulis laporan, adalah minimum. Bantu dia mencari panjang minimum itu.
Input:
- baris pertama mengandungi tiga integer w, n dan m — lebar gulungan, bilangan perkataan dalam bahagian pertama dan kedua laporan (\(1 <= w <= 10^9\); \(1 <= n, m <= 100 000\));
- baris berikutnya memberikan n integer ai — panjang perkataan ke-i bagi bahagian pertama laporan \(1 <= a_i <= 10^9\);
- baris berikutnya memberikan m integer bj — panjang perkataan jpada bahagian kedua laporan \(1 <= b_j <= 10^9\).
Dijamin bahawa anda boleh melukis garis supaya kedua-dua bahagian laporan boleh ditulis.
Input: dalam satu baris cetak satu integer — panjang minimum gulungan, yang cukup untuk menulis laporan.
Contoh
| # |
Input |
Output |
| 1 |
15 6 6
2 2 2 3 2 2
3 3 5 2 4 3
|
3 |
Nota
Dalam ujian sampel, gulungan boleh dibahagikan kepada dua bahagian dengan melukis garisan antara lajur ke-7 dan ke-8 sel, kemudian menulis dua perkataan setiap baris dalam kedua-dua bahagian laporan.