这道题的翻译和原题意有严重出入，导致了我理解错了题意并白白浪费了一个半小时，故请求修改翻译如下：

给定 $n$ 和 $m$ 个限制条件（每个条件是一个数对 $a_i,b_i$），求构造一个长度为 $n$ 的排列 $S$，满足 $\forall i,S_{a_i}\le S_{b_i}$。请输出字典序第 $k$ 小的方案，如果方案数不够则输出 The times have changed。

给定 $n$ 和 $m$ 个限制条件（每个条件是一个数对 $a_i,b_i$），求构造一个长度为 $n$ 的排列 $S$，满足 $\forall i,S_{a_i}\le S_{b_i}$。请输出字典序第 $k$ 小的方案，如果方案数不够则输出 ```The times have changed```。