#B1366. 基因相关性

基因相关性

【题目描述】

给定两个长度为 nn 的字符串 ss 和 tt。

相关性定义为相同位置字符的数量除以总字符数量。

你需要判断它们的相关性是否不小于阈值 pp。

若相关性不小于 pp,输出 yes;

否则输出 no。


【输入描述】

第一行输入一个整数 nn 和一个实数 pp。

第二行输入字符串 ss。

第三行输入字符串 tt。

保证:

  • 1≤n≤10001\le n\le 1000;
  • 0≤p≤10\le p\le 1;
  • ∣s∣=∣t∣=n|s|=|t|=n;
  • s,ts,t 只包含 A、T、C、G。

【输出描述】

输出一行,为 yes 或 no。


【样例 1】

【样例 1 输入】

30 0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

【样例 1 输出】

yes

【样例 2】

【样例 2 输入】

4 0.75
AAAA
AATT

【样例 2 输出】

no