#include <bits/stdc++.h>
using namespace std;
struct node {
node * left;
node * right;
int val;
};
int main() {
node * tmp = new node();
node * tmp2 = new node();
node * tmp3 = new node();
node * tmp4 = new node();
node * tmp5 = new node();
node * tmp6 = new node();
node * tmp7 = new node();
node * tmp8 = new node();
tmp->val = 50;
tmp2->val = 20;
tmp3->val = 18;
tmp4->val = 34;
tmp5->val = 17;
tmp6->val = 19;
tmp7->val = 30;
tmp8->val = 35;
tmp->left = tmp2;
tmp2->left = tmp3;
tmp2->right = tmp4;
tmp3->left = tmp5;
tmp3->right = tmp6;
tmp4->left = tmp7;
tmp4->right = tmp8;
int Count = 0;
node * root = tmp;
while(root->val!=30){
if(root->val<30){
root=root->right;
}
while(root->val>=30){
root=root->left;
if(root->val >30 and root->val <=70){
root=root->left;
Count++;
}
}
}
cout << Count << endl;
return 0;
}
CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cnVjdCBub2RlIHsKICAgIG5vZGUgKiBsZWZ0OwogICAgbm9kZSAqIHJpZ2h0OwogICAgaW50IHZhbDsKfTsKCmludCBtYWluKCkgewogICAgbm9kZSAqIHRtcCA9IG5ldyBub2RlKCk7CiAgICBub2RlICogdG1wMiA9IG5ldyBub2RlKCk7CiAgICBub2RlICogdG1wMyA9IG5ldyBub2RlKCk7CiAgICAgbm9kZSAqIHRtcDQgPSBuZXcgbm9kZSgpOwogICAgIG5vZGUgKiB0bXA1ID0gbmV3IG5vZGUoKTsKICAgICBub2RlICogdG1wNiA9IG5ldyBub2RlKCk7CiAgICAgbm9kZSAqIHRtcDcgPSBuZXcgbm9kZSgpOwogICAgIG5vZGUgKiB0bXA4ID0gbmV3IG5vZGUoKTsKCiAgICB0bXAtPnZhbCA9IDUwOwogICAgdG1wMi0+dmFsID0gMjA7CiAgICB0bXAzLT52YWwgPSAxODsKICAgIHRtcDQtPnZhbCA9IDM0OwogICAgdG1wNS0+dmFsID0gMTc7CiAgICB0bXA2LT52YWwgPSAxOTsKICAgIHRtcDctPnZhbCA9IDMwOwogICAgdG1wOC0+dmFsID0gMzU7CgogICAgdG1wLT5sZWZ0ID0gdG1wMjsKCiAgICB0bXAyLT5sZWZ0ID0gdG1wMzsKICAgIHRtcDItPnJpZ2h0ID0gdG1wNDsKCiAgICB0bXAzLT5sZWZ0ID0gdG1wNTsKICAgIHRtcDMtPnJpZ2h0ID0gdG1wNjsKCiAgICB0bXA0LT5sZWZ0ID0gdG1wNzsKICAgIHRtcDQtPnJpZ2h0ID0gdG1wODsKCiAgICBpbnQgQ291bnQgPSAwOwoKICAgIG5vZGUgKiByb290ID0gdG1wOwoKICAgIHdoaWxlKHJvb3QtPnZhbCE9MzApewogICAgICAgIGlmKHJvb3QtPnZhbDwzMCl7CiAgICAgICAgICAgIHJvb3Q9cm9vdC0+cmlnaHQ7CiAgICAgICAgfQogICAgICAgIHdoaWxlKHJvb3QtPnZhbD49MzApewogICAgICAgICAgICByb290PXJvb3QtPmxlZnQ7CiAgICAgICAgICAgIGlmKHJvb3QtPnZhbCA+MzAgYW5kIHJvb3QtPnZhbCA8PTcwKXsKICAgICAgICAgICAgICAgIHJvb3Q9cm9vdC0+bGVmdDsKICAgICAgICAgICAgICAgIENvdW50Kys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBDb3VudCA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=