최고의 분할

$N$개의 정수로 이루어진 배열 $A$가 주어진다.

두 정수 $K$와 $L$도 주어진다.

배열 $A$ 전체를 정확히 $K$개의 비어 있지 않은 구간으로 나누되, 각 구간의 길이는 $L$ 이하여야 한다.

구간 $[S, E]$의 비용은 $A$에서 인덱스가 $[S, E]$에 속하는 모든 원소의 비트 XOR 합이다.

분할의 점수는 그 분할에 있는 $K$개 구간의 비용 중 최댓값이다. 여기서는 분할의 점수를 최소로 하는 최고의 분할에 관심이 있다. 이 문제는 너무 쉬울 테니, 문제를 뒤집어 보자.

최소 점수를 알고 있다고 하자. 즉 원래 문제의 답이 $X$ 이하이다. 이제 $K$의 최댓값을 구하라.

첫째 줄에 세 정수 $N$, $X$, $L$이 주어진다 ($1 \le L \le N \le 10^5$, $0 \le X < 268\,435\,456$).

둘째 줄에 세 정수 $A_{1}$, $P$, $Q$가 주어진다 ($0 \le A_{1}, P, Q < 268\,435\,456$). 배열 $A$의 나머지 원소는 이 세 정수로 다음과 같이 생성된다. 모든 $1 < k \le N$에 대해 $A_{k} = (A_{k - 1} \cdot P + Q) \bmod 268\,435\,456$이다.

답을 한 줄에 출력한다. 답이 존재하지 않으면 $0$을 출력한다.