You are running a bot that would bu

You are running a bot that would buy and sell stocks. At any given time, the bot would keep at most 1 unit of a particular stock. In our case, let's say it's GOOG. The bot has one parameter K, the panic threshold. It works as follows.
• If the stock price of day i increases from the price of day i – 1 by at least K baht, and the bot does not currently have the stock, it will buy 1 unit of stock.
• If the stock price of day i decrease from the price of day i – 1 by at least K baht, and the bot currently have the stock, it will sell 1 unit of stock.
Again remember that the bot will not keep more than 1 unit of stock.
Let's see how the bot works in the following example. Assume that K=2, and the prices of 10 days are as follows.
1, 2, 4, 5, 6, 10, 9, 7, 8, 15
The bot will buy the stock on day 3 (price changes from 2 → 4), sell it on day 8 (price changes from 9 → 7), and finally buy the stock on day 10 (price changes from 8 → 15). Note that it does not buy on day 6 (price changes from 6 → 10) because it still have 1 unit of stock.
With this buying and selling data, the bot makes 7 – 4 = 3 baht. It also has 1 unit of stock at the end, but we will not take that into account.
Write a program that reads K and the prices of stock on N days and find out the amount of money the bot makes. Note that the bot can make mistakes so the amount of money it makes can be negative. Note that the bot will do nothing on day 1.
Input
The first line of the input contains two integers N and K (1

ผลลัพธ์ (ไทย) 1:

คุณกำลังเรียกใช้ bot ที่จะซื้อ และขายหุ้น เวลาที่กำหนด ธปท.จะเก็บที่มากที่สุด 1 หน่วยหลักทรัพย์นั้น ในกรณีของเรา สมมติว่า มันเป็นได้เลย ธปท.มีหนึ่งพารามิเตอร์ K เกณฑ์การตื่นตกใจ ทำงานเป็นดังนี้ถ้าราคาหุ้นของวันฉันเพิ่มจากราคาวันฉัน – 1 โดยน้อย K บาท และธปท.ไม่ต้องสต็อก มันจะซื้อหุ้น 1 หน่วยถ้าราคาหุ้นของวันผมลดจากราคาของวันฉัน – 1 โดยน้อย K บาท และธปท.ในขณะนี้มีสต็อก ขายสต็อก 1 หน่วยอีกครั้ง จำไว้ว่า ธปท.จะเก็บสต็อกมากกว่า 1 หน่วยลองมาดูวิธีการทำงานของธปท.ในตัวอย่างต่อไปนี้ สมมติให้ K = 2 และราคาของ 10 วันมีดังนี้1, 2, 4, 5, 6, 10, 9, 7, 8, 15ธปท.จะซื้อหุ้นในวันที่ 3 (การเปลี่ยนแปลงราคาจาก 2 → 4), ขายบนวันที่ 8 (การเปลี่ยนแปลงราคาจาก 9 → 7), และในที่สุดก็ ซื้อหุ้นในวันที่ 10 (การเปลี่ยนแปลงราคาจาก 8 → 15) หมายเหตุว่า มันไม่ได้ซื้อในวันที่ 6 (การเปลี่ยนแปลงราคาจาก 6 → 10) เนื่องจากยังคงมีสต็อก 1 หน่วยนี้ซื้อและขายข้อมูล ธปท.ทำ 7 – 4 = 3 บาท มี 1 หน่วยสต็อกปลาย แต่เราจะไม่พิจารณาที่เขียนโปรแกรมที่อ่าน K และราคาหุ้นในวันที่ N และหาจำนวนเงินที่ทำให้ธปท. หมายเหตุว่า ธปท.สามารถทำผิดพลาดจึงจำนวนเงินทำให้สามารถเป็นค่าลบ หมายเหตุว่า ธปท.จะทำอะไรในวันที่ 1ป้อนข้อมูลบรรทัดแรกของการป้อนข้อมูลประกอบด้วยสองจำนวนเต็ม N และ K (1 < = N < = 1,000; 1 < = K < = 1,000) บรรทัดถัดไป N อธิบายราคาของหุ้น โดยเฉพาะอย่างยิ่ง บรรทัด 1 + i ประกอบด้วยจำนวนเต็ม Pi ราคาหุ้นในวัน i. (0 < = Pi < = 1,000,000)เอาต์พุตโปรแกรมของคุณควรแสดงจำนวนเต็มหนึ่ง ทำให้จำนวนเงินที่ธปท.

ผลลัพธ์ (ไทย) 2:

คุณกำลังเรียกใช้บอทที่จะซื้อและขายหุ้น ในเวลาใดก็ตาม ธ ปทจะเก็บที่มากที่สุด 1 หน่วยหุ้นโดยเฉพาะ ในกรณีของเราขอบอกว่ามันเป็น GOOG ธ ปทมีพารามิเตอร์หนึ่ง K เกณฑ์ความตื่นตระหนก มันทำงานได้ดังต่อไปนี้.
•หากราคาหุ้นของวันที่ฉันเพิ่มขึ้นจากราคาของวันฉัน - 1 อย่างน้อย K บาทและ ธ ปทไม่ได้ในขณะนี้มีสต็อกก็จะซื้อ 1 หน่วยหุ้น.
•หากหุ้น ราคาของวันที่ฉันลดลงจากราคาของวันฉัน - 1 อย่างน้อย K บาทและธนาคารแห่งประเทศไทยในขณะนี้มีหุ้นที่จะขาย 1 หน่วยหุ้น.
อีกครั้งจำไว้ว่าธนาคารแห่งประเทศไทยจะไม่ให้เกิน 1 หน่วยของหุ้น
ลองดูว่า ธ ปททำงานในตัวอย่างต่อไปนี้ สมมติว่า K = 2 และราคา 10 วันมีดังนี้.
1, 2, 4, 5, 6, 10, 9, 7, 8, 15
ธนาคารจะซื้อหุ้นในวันที่ 3 (การเปลี่ยนแปลงราคาจาก 2 → 4) ขายมันในวันที่ 8 (การเปลี่ยนแปลงราคาตั้งแต่ 9 → 7) และในที่สุดก็ซื้อหุ้นในวันที่ 10 (การเปลี่ยนแปลงราคาตั้งแต่ 8 → 15) ทราบว่ามันไม่ได้ซื้อในวันที่ 6 (การเปลี่ยนแปลงราคาจาก 6 → 10) เนื่องจากยังคงมี 1 หน่วยของหุ้น.
กับการซื้อและการขายข้อมูลของ ธ ปททำให้ 7-4 = 3 บาท นอกจากนี้ยังมี 1 หน่วยหุ้นที่สิ้นสุด แต่เราจะไม่ใช้เวลาที่เข้าบัญชี.
จงเขียนโปรแกรมที่อ่าน K และราคาของหุ้นในวัน N และหาจำนวนเงินที่ ธ ปททำให้ โปรดทราบว่าการ ธ ปทสามารถทำผิดพลาดดังนั้นจำนวนเงินที่มันทำให้สามารถเป็นค่าลบ โปรดทราบว่าการธนาคารแห่งประเทศไทยจะทำอะไรในวันที่ 1
ป้อน
บรรทัดแรกของการป้อนข้อมูลที่มีสองจำนวนเต็ม N และ K (1 <= N <= 1,000 1 <= K <= 1,000 บาท) เส้นเอ็นต่อไปอธิบายราคาของหุ้น โดยเฉพาะอย่างยิ่งสาย 1 + i มีจำนวนเต็ม Pi ราคาหุ้นในวันที่ฉัน (0 <= Pi <= 1,000,000)
เอาท์พุท
โปรแกรมของคุณควรหนึ่ง output จำนวนเต็มจำนวนเงินที่ทำให้ ธ ปท