Գտնել ավելի փոքր արժեքներ
Տրված են երկու զանգվածներ
a և b. Պահանջվում է b-ի յուրաքանչյուր տարրի համար հաշվարկել a-ում գտնվող այն տարրերի քանակը, որոնք փոքր են կամ հավասար այդ տարրին:Մուտք
Մուտքի առաջին տողը պարունակում է երկու ամբողջ թիվ՝
n և m (1 ≤ n, m ≤ ), որոնք ցույց են տալիս a և b զանգվածների չափերը:Երկրորդ տողը պարունակում է
n թվեր, որոնք ներկայացնում են a-ի տարրերը ():Վերջին տողը պարունակում է
m թվեր, որոնք ներկայացնում են b-ի տարրերը ():Ելք
Ծրագիրը պետք է տպի
m բացատով առանձնացված ամբողջ թվեր, որտեղ յուրաքանչյուր թիվ ցույց է տալիս, թե քանի տարր կա a-ում, որը փոքր է կամ հավասար տվյալ b-ի տարրից:Օրինակներ
Մուտք | Ելք |
5 4
7 9 1 5 3
6 8 2 4 | 3 4 1 2 |
5 5
1 1 5 2 2
5 4 3 1 1 | 5 4 4 2 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB