package main import ( "bufio" "container/list" "fmt" "io" "os" "strconv" ) func main() { sc := NewScanner(os.Stdin) N, _ := sc.NextInt() M, _ := sc.NextInt() l := list.New() for i := 1; i <= N; i++ { l.PushBack(i) } for i := 1; i <= M; i++ { A, _ := sc.NextInt() e := getElement(l, A) l.MoveToFront(e) } fmt.Println(l.Front().Value) } func getElement(l *list.List, n int) (elem *list.Element) { if n <= 0 || n > l.Len() { return nil } var i int = 1 for elem = l.Front(); elem != nil; elem = elem.Next() { if i == n { break } i++ } return elem } type Scanner struct { *bufio.Scanner } func NewScanner(r io.Reader) *Scanner { return &Scanner{ bufio.NewScanner(r), } } func (s *Scanner) Next() (string, error) { s.Scanner.Split(bufio.ScanWords) return s.nextToken() } func (s *Scanner) nextToken() (string, error) { sc := s.Scanner if sc.Scan() { return sc.Text(), nil } if sc.Err() != nil { return "", sc.Err() } return "", io.EOF } func (s *Scanner) NextInt() (int, error) { token, err := s.Next() if err != nil { return 0, err } return strconv.Atoi(token) }