Mô tả và yêu cầu

SEQ33

Cho dãyA gồmn phầntửnguyêndư ơnga1,a2,… ,anvàdã y Bgồmm
phầntửnguy êndươngb1,b2,…, bm.Mộtdãy C được tạo ra bởidã yA
và dãy B, dãy C gồmtất cảcá cg iát rị(ai+bj)(1<i<n,1<j<m). S au
đó , dãy C đượcsắpxếpkhô nggiảm, nhiệmvụcủabạnlà t ìm giá t rị
thứKt rê ndã yCs au k hisắpxếp.
Dữliệuvào tr on gfileSEQ33.INPgồm:

· Dòn gđầugồmbasốnguy êndương n,mvàKtheot hứtự.
· Dòn gthứhai gồmn sốnguy êndươnga1,a2,… ,an (ai<109).
· Dòn gthứbagồm msốnguy ên dươn gb1,b2,… ,bm (bi<109).

Kếtquảinr afi leSEQ33. OUTgồm mộtsốnguy êndươn gduy nhất là
sốthứKcủadãy C sau khi sắpxếp.
Vídụ:

SEQ33. INP SEQ33 .OUT
4510 9
37 2 8
15 4 510

Giớihạn:
Subta sk1: n,m<103,K<n m [30 te st s]
Subta sk2: n,m<105,K<min (n m, 105) [30 te st s]
Subta sk3: n,m<105,K<n m [40 te st s]