Question

Формула n оценка за : 30 в гонках "формулы n" участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n. вася - страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид "машина номер x обогнала машину номер y". вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции. формат входных данных в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 100000) - количество машин и сообщений об обгоне соответственно. в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) - машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения. формат результата выведите n чисел - порядок, в котором находятся машины после обработки всех сообщений. примеры входные данные 3 4 2 1 3 1 3 2 1 2 результат работы 3 1 2

Answer 1

Var
  n, m, x, y, i: int64;
   ar: array[1..100000]of int64;
  ms: array[1..100000]of int64;
 begin
  read(n, m);
  for i := 1 to n do
   begin
    ar[i] := i;
    ms[i] := i;
   end;
  for i := 1 to m do
   begin
    read(x, y);
    swap(ms[x], ms[y]);
     swap(ar[ms[x]], ar[ms[y]]);
   end;
  for i := 1 to n do write(ar[i], ' ');
 end.