import java.util.Scanner; import java.util.ArrayList; import java.util.HashSet; import java.util.HashMap; public class App { public static void main( String[] args ) { // 1. 入力の受け取り Scanner scan = new Scanner(System.in); String first_line = scan.nextLine(); String second_line = scan.nextLine(); scan.close(); // 2. 入力から,N,A,B,x.get(i)を抽出 int n = Integer.valueOf(first_line.split(" ")[0]); int a = Integer.valueOf(first_line.split(" ")[1]); int b = Integer.valueOf(first_line.split(" ")[2]); ArrayList x = new ArrayList(); String[] x_str = second_line.split(" "); for(int i = 0; i < x_str.length; i++){ x.add(Integer.valueOf(x_str[i])); } // 3. 各駅iから1回以下で移動可能な駅リストを計算(計算量:o(N^2)) HashMap> can_move_from_index = new HashMap>(); // 3.1 0回で移動可能な駅を格納 for(int i = 0; i < x.size(); i++){ can_move_from_index.put(i, new HashSet()); can_move_from_index.get(i).add(i); } // 3.2 1回で移動可能な駅を格納 for(int i = 0; i < x.size(); i++){ for(int j = i; j < x.size(); j++){ if(x.get(j) - x.get(i) < a) continue; if(x.get(j) - x.get(i) > b) break; can_move_from_index.get(i).add(j); can_move_from_index.get(j).add(i); } } // 4. 各駅から2回以上で移動可能な駅リストの計算(計算量o(N^2)) for(int i = 0; i < x.size(); i++){ for(int j = 0; j < x.size(); j++){ if(can_move_from_index.get(i).contains(j)){ int size_before_add = can_move_from_index.get(i).size(); can_move_from_index.get(i).addAll(can_move_from_index.get(j)); int size_after_add = can_move_from_index.get(i).size(); if(size_before_add < size_after_add){ j = 0; } } } System.out.println(can_move_from_index.get(i).size()); } } }