rail   2년 전

Juku가 열은 파티에 N명이 참석했다. 그 중 M명만이 그의 친구이다.

파티 참석자들은 원탁에 앉았고, 시계 방향으로 1,2,3, ..., N번 사람이라 하자.

Juku는 접시를 나눠주어야 하는데, 스택처럼 쌓인 접시가 있다.

위에 있는 접시부터 시계방향으로 테이블을 돌며 나누어 줄 예정이다.

그런데 이 중 일부는 더러운 접시이고, 일부는 깨끗한 접시이다.

Juku는 그의 친구가 전부 깨끗한 접시만을 받기를 원한다. 다른 사람들은 상관없다.

몇 번 사람부터 나누어주기 시작해야 그의 친구가 전부 깨끗한 접시를 받을까?

<입력>

첫번째 줄에 N,M이 주어진다.

두번째 줄에 접시의 상태를 나타내는 N개의 문자가 주어지는데,

P는 깨끗한 접시, M은 더러운 접시를 나타낸다.

세번째 줄에 그의 친구 여부를 나타내는 N개의 문자가 주어지는데,

S는 Juku의 친구, K는 친구가 아님을 나타낸다.

<출력>

몇 번 사람부터 나누어 주기 시작해야 조건을 만족하는지 1<= K <= N인 K를 출력하여라.

그러한 K가 여러 개라면 가장 작은 K를 출력한다.

그러한 K가 존재하지 않는다면 "EI SAA"를 출력한다.

댓글을 작성하려면 로그인해야 합니다.