某列车调度站的铁道联接结构如图所示。







其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。



设某列车由编号依次为{1, 2, ..., n}的n节车厢组成。调度员希望知道，按照以上交通规则，这些车厢能否以(a1, a2, ..., an)的次序，重新排列后从B端驶出。-Railway train dispatching station a coupling structure shown in Fig. Wherein, A is the entrance, B for export, S for the transit blind side. All are single-track railway unidirectional: Train traveling direction only　A to S, then　S to B　in addition, does not allow overtaking. Because the car may reside in S, so they pulled out　the B-side of the order, which may be　the A side into a different order. However, the limited capacity of S, while the car parked not exceed m section. Let a train by a number followed by {1, 2, ..., n} of n carriages components. Dispatcher wanted to know, in accordance with the above rules of the road, these cars can with (a1, a2, ..., an) of the order, after re-arranged exit　the B side.