Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT124G - Tráo bài

8 2 3 5 6 4 7 1 9Cho một tập bài gồm n lá bài đánh số từ 1 tới n theo thứ tự từ trên xuống dưới. Đầu tiên người ta viết vào mỗi lá bài một số nguyên là số thứ tự lá bài đó. Xét phép tráo S(i,j): Rút ra lá bài ghi số nguyên i và chèn lên trên lá bài mang số nguyên j (i≠j).

Ví dụ: Với n=9:

Cho x phép tráo bài, hãy xác định trạng thái của tập bài sau x phép tráo.

Input

-  Dòng 1 chứa hai số nguyên dương n,x ≤ 105

-  x dòng tiếp theo, dòng thứ k chứa hai số nguyên dương ik , jcho biết phép tráo thứ k là S(ik , jk) (ik ≠ jk, 1 ≤ ik , jk ≤n) 

Output

Một dòng gồm n số nguyên là các số ghi trên lá bài theo thứ tự từ trên xuống dưới.

Example

Input:

9 3

8 2

4 7

1 9 Output:
8 2 3 5 6 4 7 1 9

	

Được gửi lên bởi:adm
Ngày:2012-03-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-07-02 20:40:20
ez làm theo truy vết 1 lần ac
2017-08-31 18:39:19
PTIT124G: https://e16cn-ptit.blogspot.com/2017/12/ptit124g-trao-bai.html

Last edit: 2017-12-14 21:51:42
2014-04-14 07:09:01 Hat Dau Nho
sợ quá!!! chạy thêm 1 vòng nữa thôi mà TLE :(
2014-04-10 17:08:18 Hat Dau Nho
bai nay lam ntn the!
ai share cach lam vs :(
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.