Problem: Nudist Beach is planning a military operation to attack the Life Fibers. In this operation, they will attack and capture several cities which are currently under the control of the Life Fibers.

There are n cities, labeled from 1 to n, and m bidirectional roads between them. Currently, there are Life Fibers in every city. In addition, there are k cities that are fortresses of the Life Fibers that cannot be captured under any circumstances. So, the Nudist Beach can capture an arbitrary non-empty subset of cities with no fortresses.

After the operation, Nudist Beach will have to defend the captured cities from counterattack. If they capture a city and it is connected to many Life Fiber controlled cities, it will be easily defeated. So, Nudist Beach would like to capture a set of cities such that for each captured city the ratio of Nudist Beach controlled neighbors among all neighbors of that city is as high as possible. 

More formally, they would like to capture a non-empty set of cities S with no fortresses of Life Fibers. The strength of a city <image> is defined as (number of neighbors of x in S) / (total number of neighbors of x). Here, two cities are called neighbors if they are connnected with a road. The goal is to maximize the strength of the weakest city in S.

Given a description of the graph, and the cities with fortresses, find a non-empty subset that maximizes the strength of the weakest city. 

Input

The first line of input contains three integers n, m, k (2 ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000, 1 ≤ k ≤ n - 1).

The second line of input contains k integers, representing the cities with fortresses. These cities will all be distinct. 

The next m lines contain the roads. The i-th of these lines will have 2 integers ai, bi (1 ≤ ai, bi ≤ n, ai ≠ bi). Every city will have at least one road adjacent to it.

There is no more than one road between each pair of the cities.

Output

The first line should contain an integer r, denoting the size of an optimum set (1 ≤ r ≤ n - k). 

The second line should contain r integers, denoting the cities in the set. Cities may follow in an arbitrary order. This line should not contain any of the cities with fortresses.

If there are multiple possible answers, print any of them.

Examples

Input

9 8 4
3 9 6 8
1 2
1 3
1 4
1 5
2 6
2 7
2 8
2 9


Output

3
1 4 5


Input

10 8 2
2 9
1 3
2 9
4 5
5 6
6 7
7 8
8 10
10 4


Output

8
1 5 4 8 10 6 3 7

Note

The first example case achieves a strength of 1/2. No other subset is strictly better.

The second example case achieves a strength of 1. Note that the subset doesn't necessarily have to be connected.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
#pragma GCC target("avx2,avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
using namespace std;
using ll = long long;
using ull = unsigned long long;
using i128 = __int128_t;
using pii = pair<int, int>;
using pll = pair<long long, long long>;
constexpr char ln = '\n';
istream& operator>>(istream& is, __int128_t& x) {
  x = 0;
  string s;
  is >> s;
  int n = int(s.size()), it = 0;
  if (s[0] == '-') it++;
  for (; it < n; it++) x = (x * 10 + s[it] - '0');
  if (s[0] == '-') x = -x;
  return is;
}
ostream& operator<<(ostream& os, __int128_t x) {
  if (x == 0) return os << 0;
  if (x < 0) os << '-', x = -x;
  deque<int> deq;
  while (x) deq.emplace_front(x % 10), x /= 10;
  for (int e : deq) os << e;
  return os;
}
template <class T1, class T2>
ostream& operator<<(ostream& os, const pair<T1, T2>& p) {
  return os << "(" << p.first << ", " << p.second << ")";
}
template <class T>
ostream& operator<<(ostream& os, const vector<T>& v) {
  os << "{";
  for (int i = 0; i < int(v.size()); i++) {
    if (i) os << ", ";
    os << v[i];
  }
  return os << "}";
}
template <class Container>
inline int SZ(Container& v) {
  return int(v.size());
}
template <class T>
inline void UNIQUE(vector<T>& v) {
  v.erase(unique(v.begin(), v.end()), v.end());
}
template <class T1, class T2>
inline bool chmax(T1& a, T2 b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class T1, class T2>
inline bool chmin(T1& a, T2 b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
inline int topbit(int x) { return x == 0 ? -1 : 31 - __builtin_clz(x); }
inline int topbit(long long x) { return x == 0 ? -1 : 63 - __builtin_clzll(x); }
inline int botbit(int x) { return x == 0 ? 32 : __builtin_ctz(x); }
inline int botbit(long long x) { return x == 0 ? 64 : __builtin_ctzll(x); }
inline int popcount(int x) { return __builtin_popcount(x); }
inline int popcount(long long x) { return __builtin_popcountll(x); }
inline int kthbit(long long x, int k) { return (x >> k) & 1; }
inline constexpr long long TEN(int x) { return x == 0 ? 1 : TEN(x - 1) * 10; }
inline void print() { cout << "\n"; }
template <class T>
inline void print(const vector<T>& v) {
  for (int i = 0; i < int(v.size()); i++) {
    if (i) cout << " ";
    cout << v[i];
  }
  print();
}
template <class T, class... Args>
inline void print(const T& x, const Args&... args) {
  cout << x << " ";
  print(args...);
}
struct fast_ios {
  fast_ios() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(20);
  };
} fast_ios_;
template <class I>
struct Frac {
  I a, b;
  Frac(I _a = 0) : a(_a), b(1) {}
  Frac(I _a, I _b) : a(_a), b(_b) {}
  Frac operator-() const {
    Frac f;
    f.a = -a;
    f.b = b;
    return f;
  }
  Frac operator+(const Frac& r) const { return {r.b * a + b * r.a, b * r.b}; }
  Frac operator-(const Frac& r) const { return *this + (-r); }
  Frac operator*(const Frac& r) const { return {a * r.a, b * r.b}; }
  Frac operator/(const Frac& r) const { return {a * r.b, b * r.a}; }
  Frac& operator+=(const Frac& r) { return *this = *this + r; }
  Frac& operator-=(const Frac& r) { return *this = *this - r; }
  Frac& operator*=(const Frac& r) { return *this = *this * r; }
  Frac& operator/=(const Frac& r) { return *this = *this / r; }
  bool operator<(const Frac& r) const { return a * r.b < b * r.a; }
  bool operator>(const Frac& r) const { return r < *this; }
  bool operator<=(const Frac& r) const { return !(r < *this); }
  bool operator>=(const Frac& r) const { return !(*this < r); }
  bool operator==(const Frac& r) const { return !(*this < r) && !(r < *this); }
  bool operator!=(const Frac& r) const { return !(*this == r); }
};
using P = pair<Frac<ll>, int>;
int main() {
  int N, M, K;
  cin >> N >> M >> K;
  vector<int> A(N, 1), deg(N), p(N);
  for (int i = 0; i < (K); i++) {
    int a;
    cin >> a;
    a--;
    A[a] = 0;
  }
  vector<vector<int>> G(N);
  for (int i = 0; i < (M); i++) {
    int u, v;
    cin >> u >> v;
    u--;
    v--;
    G[u].emplace_back(v);
    G[v].emplace_back(u);
    deg[u]++;
    deg[v]++;
    if (A[u] and A[v]) {
      p[u]++;
      p[v]++;
    }
  }
  vector<Frac<ll>> score(N);
  priority_queue<P, vector<P>, greater<P>> pq;
  for (int i = 0; i < (N); i++) {
    if (A[i]) {
      score[i] = Frac<ll>(p[i], deg[i]);
      pq.emplace(score[i], i);
    }
  }
  vector<bool> seen(N);
  vector<int> ans;
  Frac<ll> t = Frac<ll>(0);
  int cnt = 0;
  while (!pq.empty()) {
    auto [val, v] = pq.top();
    pq.pop();
    if (seen[v]) continue;
    seen[v] = 1;
    if (t < val) {
      t = val;
      cnt = ans.size();
    }
    ans.emplace_back(v);
    for (int nv : G[v]) {
      if (seen[nv] or !A[nv]) continue;
      score[nv].a--;
      pq.emplace(score[nv], nv);
    }
  }
  for (int i = 0; i < (cnt); i++) A[ans[i]] = 0;
  cout << accumulate((A).begin(), (A).end(), 0) << ln;
  for (int i = 0; i < (N); i++) {
    if (A[i]) cout << i + 1 << " ";
  }
  cout << ln;
}