LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Takmičarsko Znanje
Izbor Radnog Okruženja (IDE)Interaktivni ZadaciOutput-only Zadaci
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne PretrageBinarna Pretraga po RešenjuPodeli, pa Vladaj
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad BitovimaBitmaske
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo SitoModifikovano Sito
Strukture Podataka
Niske (Stringovi)StekRedMapeSkupovi (Set)Red sa PrioritetomKorišćenje Proizvoljnih KriterijumaSegmentna StablaFenvikova StablaSparse TabeleDisjunktni SkupoviSqrt Dekompozicija
Kombinatorika
Pravilo SabiranjaPravilo MnoženjaKombinatorni ObjektiPrincip Uključenja Isključenja
Geometrija
Osnove GeometrijeVektoriVektorski i Skalarni ProizvodLinijePoligoniUgloviTačka u PoligonuRastojanja i Tačke PresekaKonveksni OmotačKrugovi
Rekurzija
PokazivačiRekurzijaGenerisanje Kombinatornih Objekata
Dinamičko Programiranje
O DP-uDP problemiDP nad StablimaDP nad Bitmaskama
Teorija Grafova
GrafoviDFS i BFSNajkraći PuteviStablaTopološko SortiranjeDajkstrin AlgoritamMinimalna Razapinjuća StablaAlgoritmi Najkraćih Puteva
Napredna Teorija Grafova
Dvostruka PovezanostJako Povezane KomponenteBipartitni GrafMaksimalni Protok u GrafuFord-Fulkersonov AlgoritamDualnost Protoka i Minimalnog PresekaTeško-Laka DekompozicijaCentroidna Dekompozicija
Napredne Strukture Podataka
2D i 3D Segmentna StablaLenjo PropagiranjeImplicitna Segmentna StablaPerzistentna Segmentna StablaNajbliži Zajednički PredakTrieBalansirana Binarna Stabla PretrageMoov Algoritam

Objedinjavanje sortiranih nizova

EasyProblem #59
VremeMemorijaUlazIzlaz
1 s64 MBstdinstdout

Oba spiska stižu već sortirana - ne bi trebalo ništa da sortiraš.

U školi malih žutih mrava nastavnik je upravo završio pregledanje kontrolnog zadatka. Pola odeljenja je radilo grupu A, a druga polovina grupu B, pa je grupe pregledao odvojeno i dobio dva spiska poena, svaki već sortiran neopadajuće.

Sada mu treba jedinstven poredak celog odeljenja. Pomozi mu da od dva sortirana spiska napravi jedan sortiran spisak koji sadrži sve poene iz oba.

Ulaz

U prvoj liniji ulaza je jedan ceo broj t - broj test primera.
U prvoj liniji svakog test primera su dva cela broja m i n - broj mrava u grupi A i u grupi B.
U drugoj liniji je m celih brojeva a1​≤a2​≤⋯≤am​ - poeni u grupi A.
U trećoj liniji je n celih brojeva b1​≤b2​≤⋯≤bn​ - poeni u grupi B.

Izlaz

Za svaki test primer ispiši u posebnoj liniji svih m+n poena u neopadajućem poretku, razdvojene sa po jednim razmakom.

Primer

Input
2
4 3
1 3 5 7
2 4 5
1 5
10
1 2 3 4 5
Output
1 2 3 4 5 5 7
1 2 3 4 5 10

U prvom test primeru se dva spiska smenjuju, a poen 5 se javlja u obe grupe pa se u poretku pojavljuje dvaput. U drugom se grupa B potroši do kraja pre nego što jedini mrav iz grupe A dobije svoje mesto na začelju.

Ograničenja

1≤t≤10
1≤m,n≤25000
0≤ai​,bi​≤109
Zbir m+n preko svih test primera ne prelazi 105
Oba spiska su data u neopadajućem poretku


Zadatak je, uz dozvolu, preuzet iz zadatka Objedinjavanje, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se