UVA1392 DNA Regions

给定两个只由大写字母 A、C、G、T 组成的，长度为 $n$ 的字符串 $A,B$，求一个尽可能长的闭区间 $[L,R]$，满足有不超过 $p\%$ 的 $i\in [L,R]$，使得 $A_i \neq B_i$。

**本题单个测试点内有多组测试数据。** 对于每组测试数据，第一行包含两个正整数 $n,p$，接下来两行每行包含一个字符串，分别表示 $A,B$。 当 $n=0$ 时，输入结束。

对于每组测试数据，若有解，输出满足条件的区间长度的最大值；若无解，输出`No solution.`。

对于 $100\%$ 的测试数据，$1 \le n \le 1.5 \times 10^5$，$1 \le p \le 99$。