用户喜好

const  readline = require('readline');

/**
 * 主函数
 */
async function main() {
  const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
  });

  const info = await getInfo(rl);
  getLinesLikeCount(info.queryList, info.userLikes);

  rl.close();
}
main();

/**
 * 获取所有的输入信息
 */
async function getInfo(lineStream) {
  let userCount = 0;
  let userLikes = [];
  let queryCount = 0;
  const queryList = [];
  let lineNum = 0;
  return new Promise((resolve, reject) => {
    lineStream.on('line', (line) => {
      lineNum += 1;
      if (lineNum === 1) {
        return userCount = Number(line);
      }
      if (lineNum === 2) {
        return userLikes = line.split(' ').map(Number);
      }
      if (lineNum === 3) {
        return queryCount = Number(line);
      }
      queryList.push(line.split(' ').map(Number));
      if (lineNum - 3 === queryCount) {
        resolve({
          userLikes,
          queryList,
        });
      }
    });
    lineStream.on('error', reject);
  });
}
/**
 * 查询数组处理
 */
function getLinesLikeCount(queryList, userLikes) {
  const userLikeMap = {};
  userLikes.forEach((like, index) => {
    if (!userLikeMap[like]) {
      userLikeMap[like] = [];
    }
    userLikeMap[like].push(index + 1);
  });
  queryList.forEach((item) => {
    const count = getLineLikeCount(item, userLikeMap);
    console.log(count);
  });
}
/**
 * 单条查询
 */
function getLineLikeCount(queryItem, userLikeMap) {
  const [left, right, like] = queryItem;
  const likeMembers = userLikeMap[like];
  if (!likeMembers) return 0;
  // likeMembers是一个有序数组，如果likeMembers数组不在left/right访问内，则直接返回0
  if (likeMembers[0] > right || likeMembers[likeMembers.length - 1] < left) return 0;
  // 查找left、right最接近数字在likeMembers的位置
  const leftIndex = quickFind(likeMembers, left, 1);
  const rightIndex = quickFind(likeMembers, right, -1);
  return rightIndex - leftIndex + 1;
}

/**
 * 二分查找，因为不是精确查找，所以加了一个direction表示查找的方向
 * @param  list 数组
 * @param  num 查找数组
 * @param  direction 查找方向，1表示查找向上查找最接近的数字，-1表示向下查找最接近的数字
 */
function quickFind(list, num, direction) {
  let left = 0;
  let right = list.length - 1;
  let mid = 0;
  let val = 0;
  while (left <= right) {
    mid = Math.floor((right + left) / 2);
    val = list[mid];
    if (val === num) return mid; // 完全匹配
    if (val < num) {
      left = mid + 1;
    } else {
      right = mid - 1;
    };
  }
  // 未能匹配到数字，开始做最接近匹配
  // 如果想向上查找最接近的数字，并且最后一次比对的 list[mid] < num, 则选择 mid + 1
  if (direction > 0 && val < num) return left; // left = mid + 1
  // 如果想向下查找最接近的数字，并且最后一次比对的 list[mid] > num, 则选择 mid - 1
  if (direction < 0 && val > num) return right; // right = mid - 1;

  // 这时候的 list[mid] 已经是最接近的数字了
  return mid;
}