子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串atpaaabpabtt，pabt是一个子串，而pat就是一个子列。
现在给定一个字符串S和一个子列P，本题就请你找到S中包含P的最短子串。若解不唯一，则输出起点最靠左边的解。
数据范围 S长度不超过10^4，P保证是S的非空子列
输入在第一行中给出字符串S，第二行给出P。 S非空，由不超过10^4个小写字母组成；P保证是S的一个非空子列。
在一行中输出S中包含P的最短子串。 若解不唯一，则输出起点最靠左边的解。
atpaaabpabttpcat pat
pabt
中国电子学会C语言三级