毒蛙有 m 台复读机,第 i 台复读机会一次性将一条消息复读 次,每条消息都是一个数字。它们会依次复读形成一个长度为 的序列。
例如,原始消息为 1,1,2,3,复读次数为 2,1,2,1,复读产生的序列即为 1,1,1,2,2,3。
但是毒蛙的计算机存储结构并不够先进,所以毒蛙复读机复读出的序列中混进了一些数字,形成了一个长度为 n 的序列 s。这些数字有的混入复读消息之间,有的混入复读消息之中,但不会改变原本复读序列的顺序。
给定长度为 m 的复读次数序列 a 和长度为 n 的序列 s,请你求出毒蛙复读机原本复读出的序列。如果有多个合法的序列,输出任意一个即可。