20250802
//#include<stdio.h>
//
//int memo[10000] = {0};
//int p = 0;
//
//int fibo(int k) {
// if(k <= 2) {
// p++;
// return memo[k] = 1;
// }
//
// if(memo[k] != 0) {
// return memo[k];
// }
//
// return memo[k] = fibo(k-1)%10009 + fibo(k-2)%10009;
//}
//
////void f(int k) {
//// if(k==0){
//// return;
//// }
//// f(k-1);
//// printf("%d\n", k);
////}
//
//int main() {
// int n;
//
// scanf("%d", &n);
//// f(n);
//
// printf("%d\n", fibo(n)%10009);
// printf("Excute time is %d\n", p);
// return 0;
//}
/* 우박수 (3n+1) basic
#include<stdio.h>
int clz(int k){
int t = 0;
if(k == 1) {
printf("%d",k);
return;
}
if(k % 2 == 1){
t = 3 * k + 1;
}
if(k % 2 == 0){
t = k / 2;
}
printf("%d\n", k);
clz(t);
return t;
}
int main(){
int n;
scanf("%d", &n);
clz(n);
return 0;
}
*/
/*
#include<stdio.h>
int clz(int k){
int t = 0;
if(k == 1) {
printf("%d\n",k);
return;
}
if(k % 2 == 1){
t = 3 * k + 1;
}
if(k % 2 == 0){
t = k / 2;
}
clz(t);
printf("%d\n", k);
return t;
}
int main(){
int n;
scanf("%d", &n);
clz(n);
return 0;
}
*/
/*
#include<stdio.h>
void p(int l){
if(l < 0) {
printf("\n");
return;
}
printf("*");
l--;
p(l);
return l;
}
void tri(int k){
if (k < 1){
return;
}
k--;
tri(k);
p(k);
return k;
}
int main(){
int n;
scanf("%d", &n);
tri(n);
return 0;
}
*/
/*
#include<stdio.h>
int r, c;
int m[100][100] = {};
int f(r, c){
if(r == 1 || c == 1){
return m[r][c] = 1;
}
if (m[r][c] != 0){
return m[r][c];
}
return m[r][c] = f(r-1, c)%100000000 + f(r, c-1)%100000000;
}
int main(){
scanf("%d %d", &r, &c);
printf("%d", f(r, c)%100000000);
}
*/
/*
#include<stdio.h>
void print(int k, char a, char b){
printf("Disk %d : %c to %c\n", k, a, b);
return;
}
void f(int k, char a, char b, char c){
if (k == 1){
print(k, a, c);
return;
}
f(k-1, a, c, b);
print(k, a, c);
f(k-1, b, a, c);
}
int main(){
int n;
scanf("%d", &n);
f(n, 'A', 'B', 'C');
}
*/
#include <stdio.h>
int N, M;
int arr[1000000] = {0};
int brr[1000000] = {0};
int r = 0;
int d(int L, int R, int m){
if (arr[i] > brr[m]){
d(m+1, R, (L+R)/2);
}
if (arr[i] < brr[m]){
R = m-1;
m = ( L + R ) / 2;
d(m+1, R, (L+R)/2);
}
if (arr[i] == brr[m]){
r++;
}
}
int e(int m){
}
int main(){
scanf("%d", &N);
for(int i=0;i<N;i++){
scanf("%d", arr[i]);
}
scanf("%d", &M);
for(int i=0;i<M;i++){
scanf("%d", brr[i]);
}
int L = 0;
int R = N-1;
int m = (L+R)/2;
d(L, R, m);
}