{"code":"lmhivector","name":"Dãy nghịch thế (Trại hè MB 2019)","description":"Cho $n$ là một số nguyên dương và $x = (x_1, x_2, ..., x_n)$ là một hoán vị của dãy số $(1, 2, ..., n)$. Với $\\forall i: 1 \\le i \\le n$, gọi $t_i$ là số phần tử đứng trước giá trị $i$ mà lớn hơn $i$ trong dãy $x$. Khi đó dãy $t = (t_1, t_2,..., t_n)$ được gọi là dãy nghịch thế của $x = (x_1, x_2, ..., x_n)$\r\n\r\nVí dụ: Với $n = 6$\r\n\r\nDãy $x = (3, 2, 1, 6, 4, 5)$ thì dãy nghịch thế của nó là $t = (2, 1, 0, 1, 1, 0)$\r\n\r\nDãy $x = (1, 2, 3, 4, 5, 6)$ thì dãy nghịch thế của nó là $t = (0, 0, 0, 0, 0, 0)$\r\n\r\nDãy $x = (6, 5, 4, 3, 2, 1)$ thì dãy nghịch thế của nó là $t = (5, 4, 3, 2, 1, 0)$\r\n\r\n

Input

\r\n\r\nVào từ file văn bản IVECTOR.INP gồm:\r\n- Dòng 1: Chứa số nguyên dương $n \\le 10^5$\r\n- Dòng 2: Chứa dãy hoán vị $x$ gồm $n$ số $x_1, x_2, ..., x_n$\r\n- Dòng 3: Chứa dãy nghịch thế $t$: gồm $n$ số $t_1, t_2,..., t_n$ \r\n\r\n

Output

\r\n\r\nGhi ra file văn bản IVECTOR.OUT gồm:\r\n- Dòng 1: Ghi lần lượt từng phần tử của dãy nghịch thế của $x$\r\n- Dòng 2: Ghi lần lượt từng phần tử của dãy hoán vị của $t$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 6\r\n 1 2 3 4 5 6\r\n 2 1 0 1 1 0\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 0 0 0 0 0 0\r\n 3 2 1 6 4 5\r\n ```","points":250.0,"partial":true,"time_limit":1.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}